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CHANGE OF THE CONGRUENCE CANONICAL FORM OF 2-BY-2 
MATRICES UNDER PERTURBATIONS 

VYACHESLAV FUTORNY*, LENA KLIMENKO 1 ", AND VLADIMIR V. SERGEICHUK* 



Abstract. It is studied how small perturbations of a 2 x 2 complex matrix change its canonical 
form for ""congruence. The Hasse diagrams for the closure ordering on the set of * congruence classes 
of 2 x 2 matrices is constructed. 
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1. Introduction. We study how small perturbations of a 2 x 2 complex matrix 
can change its Canonical form for Congruence (matrices A and B are *congruent if 
S*AS = B for a nonsingular S). We construct the closure graph G2, which is defined 
for any natural n as follows. 

Definition 1.1. The closure graph G n for * congruence classes ofnxn complex 
matrices is the directed graph, in which each vertex v represents in a one-to-one 
manner a *congruence class C v of n x n matrices, and there is a directed path from 
a vertex v to a vertex w if and only if one ( and hence each) matrix from C v can be 
transformed to a matrix form C w by an arbitrarily small perturbation. 

The graph G n is the Hasse diagram of the partially ordered set whose elements 
are the Congruence classes of n x n matrices and a 4 b means that a is contained 
in the closure of b. Thus, the graph G„ shows how the ^congruence classes relate to 
each other in the affinc space ofnxn matrices. 

The graph G n is also the closure graph for Congruence classes of pairs (P,Q) of 
n x n Hermitian matrices since each n x n matrix is uniquely represented in the form 
P + iQ and two matrices are Congruent if and only if the corresponding pairs are 
Congruent. Note that the closure graphs for congruence classes of 2-by-2 and 3-by-3 
matrices were constructed in [9|. 

Unlike perturbations of matrices under congruence and Congruence, perturba- 
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tions of matrices under similarity and of matrix pencils have been much studied. The 
set of Jordan canonical forms of all matrices that are arbitrarily close to a given ma- 
trix was described in [3j[l3]. This description was extended to Kronecker's canonical 
forms of pencils in [TJ]. The closure graph for 2 x 3 matrix pencils was constructed 
in |S]. The article [6] develops a comprehensive theory of closure relations for simi- 
larity classes of matrices and for equivalence classes of matrix pencils. The software 
StratiGraph [7] constructs their closure graphs. 

All matrices that we consider are complex matrices. 



2. The closure graph for *congruence classes of 2-by-2 matrices. Define 
the n-by-n matrices: 



Jn(A) := 
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Each Congruence class contains exactly one canonical matrix for Congruence; 
that allows us to identify the vertices of G n with the n x n canonical matrices for 
Congruence. We use the Congruence canonical matrices given in [TU] (see also [TTJ 

El). 

Lemma 2.1 ( 11 ) . Each square complex matrix is *congruent to a direct sum, 
uniquely determined up to permutation of summands, of matrices of the form 



(2.1) 



l m 

Jm(A) 



(0*Ae 



<1), M A„ (fieC, H = l), Jfc(O). 



For each AeC nxn , the set 

(2.2) V A --={C*A + AC\CeC nxn } 

is a vector space over R, which is the tangent space to the Congruence class of A at 
the point A since 



(2.3) 



(I + eC)*A(I + eC) = A + e{C* A + AC) + e 2 C*AC 



for all C s C™*" and eel. The numbers dirriR Va and n 2 - dirriR Va are called the 
dimension and codimension over R of the Congruence class of A. 



The following theorem, which is proved in Section [31 is the main result of the 
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Theorem 2.2. The closure graph for * congruence classes of 2x2 matrices is 



(2.4) 




(cod. 2) 



(cod. 4) 



(cod. 5) 



(cod. 



in which A, /i, u, er, r e C, |A| = |/i| = \v\ = \t\ = \, \a\ < I, R+ is the set of nonnegative real 
numbers, and Im(c) is the imaginary part of c e C. Each *congruence class is given 
by its canonical matrix, which is a direct sum of blocks of the form (|2.1[) . The graph 
is infinite: each vertex except for [ g [j ] represents an infinite set of vertices indexed 
by the parameters of the corresponding canonical matrix. The *congruence classes of 
canonical matrices that are located at the same horizontal level in (J2.4I) have the same 
codimension over M., which is indicated in round brackets to the right. 

The arrow [j J] -»• [q^J exists if and only if A = fia + vb for some nonnegative 
a, b 6 R. The arrow [J§] -*■ [® [ T ] exists if and only if the imaginary part of Xf is 
nonnegative. The arrow [g A] ~* [?,>] exists if and only if r = ±A. The arrows 
[ o o ] ""* I o ±°a J ea; * s ^ if an d only if the value of A is the same in both matrices. The 
other arrows exist for all values of parameters of their matrices. 

Remark 2.3. Let M be a 2 x 2 canonical matrix for Congruence. 

• If each neighborhood of M contains a matrix whose Congruence canonical 
form is N, then there is a directed path from M to N in (|2.4[) (if M = N, 
then there is always the "lazy" path of length from M to N). 

• The closure of the * congruence class of M is equal to the union of the * con- 
gruence classes of all canonical matrices N such that there is a directed path 
from N to M (if M = N then there is always the "lazy" path). 
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3. Proof of Theorem 12.21 The following lemma is given in Example 2.1]; 
it is a special case of [5j Theorem 2.2] in which an analogous statement is given for 
all square matrices. 

Lemma 3.1. Let A be any 2x2 matrix. Then all matrices A + E that are 
sufficiently close to A can be simultaneously reduced by transformations 

(3.1) A + E >-+ S(E)*(A + E)S(E), S(E) is nonsingular and holomorphic at 0, 

to one of the following forms: 
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(|A| = 1), 
( A| < 1), 
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(|A| = 1), 

W = M = i), 

(|A| = 1). 



Each of these matrices has the form A can + T>, in which A can is a direct sum of blocks 
of the form (j2.ll) . the stars in T> are complex numbers, all Sx^Sx^S^ are either real 
numbers if A, jj, i R or pure imaginary numbers if A, /i e K. ( Clearly, T> tends to zero 
as E tends to zero.) Twice the number of stars plus the number of entries £a,^a,^/x 
is the smallest that can be attained by using transformations (|3.1|) : it is equal to the 
codimension over R of the *congruence class of A. 

Note that the codimensions of congruence and Congruence classes were calculated 
in [UH] and [5], respectively. 

By [J5J Part III, Theorem 1.7], the boundary of each Congruence class is a union 
of Congruence classes of strictly lover dimension, which ensures the following lemma. 

Lemma 3.2. If M -*■ N is an arrow in the closure graph G2, then the * congruence 
class Cm of M is contained in the closure of the ^congruence class Cpj of N , and so 
the codimension of Cm is greater than the codimension of Cn ■ 



The proof of Theorem 12.21 is divided into two steps. 



Step 1: Let us prove that each arrow in (|2.4p is correct. To make sure 
that an arrow M -*■ N is correct, we need to prove that the canonical matrix M can 
be transformed by an arbitrarily small perturbation to a matrix whose Congruent 
canonical form is N. Consider each of the arrows of (12.41). 



The arrows 



on 
-0 oJ 



l>0] 

L v\> 



01 

oJ 



[00L fl ^[oo]^[?r T J are correct. 
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Indeed, each 2x2 matrix A is *congruent to eA, in which e is any positive real 
number, and each neighborhood of [§§] contains eA with a sufficiently small e. We 
**4:=[S£],[$8],ar[°£]. 

• The arrow [j§]-»[jj] (|A| = |/Lt| = |i/| = 1) e:risfc i/ and only if A e /xR+ + ^R + = 
{/xa + i/6|a, b € R, a ^ 0, b Z 0} (m particular, [ o o ] "*■ [ o a ] an< ^ [ o o ] "^ [ o -x ] ex ^) ■ 

Let [oo]~*'[oi/] ex ^ s ^ i- e -j there exists an arbitrarily small perturbation 



(3.2) 



"A 0" 






+ E:= 








A + en 
£21 



£12 
£22 





"A 0" 


of 










. z t J 



that is *congruent to [q °J- This means that there exists a nonsingular S 
such that 



i.e., 

(3.3) 



Clearly, A e /iR + + z/R + if and only if there are x and z and an arbitrarily small £n 
such that the first equality in (|3.3|) holds (we can take e\\ = 0). Taking arbitrarily 
small y,t for which S is nonsingular, we get arbitrarily small £12, £21, £22 for which 
the other equalities in (I3.3|) hold. 



s* 


\i 
v 


s = 


A 








+ E, 


xx/j, + zzv = A + £n 




xy/j, + ztv = £12 


yxfx + izi 


' = £21 






VVI 


1+ ttv = £ 2 2 



• The arrow [JJ] -* [° J] (|A| = 1, \o~\ < 1) exists for all A and a. 

Let [ool 4 [So]i ^- e -' there exists an arbitrarily small perturbation (|3.2|) that is 
''congruent to [JJ]. This means that there exists a nonsingular S = [ x z \ ] such that 



"0 


1" 


s = 


'A 0" 


0" 











i.e., 
(3.4) 



S* 



xz + zax = A + en 
j/z + icra; = £21 



+ £, 



xt + zay = £12 
yt + toy = £ 22 



Let zx = u + iv, a = a + /3i, and A + £11 = a + bi, in which u,v,a,/3,a,b 6 R, then the 
first equation in (|3.4|) takes the form (u - vi) + (u + vi)(a + f3i) = a + bi, which gives 
the system 

(1 + a)u - fiv = a 
/3u + (a- l)v = b 
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with respect to the unknowns u and v. Its determinant a 2 + /3 2 - 1 is nonzero since 
\a\ < 1. Therefore, the first equation in (|3.4|) holds for some x and z. Taking arbitrarily 
small y,t for which S is nonsingular, we get arbitrarily small £12, £21 ,£22 for which 
the other equalities in (I3.4J) hold. 

• The arrow [ft {]] -»■ [° ^] (|A| = |r| = 1) exisis i/ and onfa/ js/Im(Af) £ 0. 



Let [ol!]^ T [i!] exist; i.e., there exists an arbitrarily small perturbation 
that is * congruent to r[5 *]■ This means that there exists a nonsingular S = [1^] 
such that 



S* 








l" 




"A 


0" 


T 






s = 
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i 











+ E, 



i.e., 



(3.5) 



zx + xz + zzi = t(A + £n) zy + xt + zti = r£ 12 

ix + yz + tz = f£ 2 i iy + yt + iti = f£ 2 2 



Consider the first equation in (|3.5p . Since f (A + £n) # 0, z * too. Thus, 
Im(f(A + £11)) = Im(zir + xz + zzi) = zz > 0, 

and so Im(fA) ^ 0. 

Conversely, if Im(fA) ^ 0, then we can take x,z and an arbitrarily small en 
such that the first equation in Q3.5P holds. Taking arbitrarily small y,t for which S 
is nonsingular, we get arbitrarily small £12, £21, £22 for which the other equalities in 
(|531) hold. 



The arrow [g _°a] ~* Itti^ (1^1 = l T l = -0 ea ^ s */ arl( ^ only if A 



±T. 



Let [o-°a] "*■ T [i'] exist; i.e., there exists an arbitrarily small perturbation 
[0 -°a] + E °^ [0 -°a] ^ na ^ IS * congruent to r[J \], This means that there exists a 
nonsingular S such that 



S*T 



"0 1" 


S = 


"A 


' 


1 i 







-A 



+ E. 



Equating the determinants of both sides, we find that -r 2 det(S'*5') is arbitrarily close 
to -A 2 . Since 



det(5'*5') = detS'detS'€K and |A] = \t\ = 1, 



we have A = ±t. 
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Conversely, let A = ±r. Since 
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1/2 
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"l o" 


"l 1/2" 




"0 1" 


1/2 


-1 


1 -1/2 
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"l o" 
-1 


"0 1" 
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"l o" 
-1 
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"0 -l" 
-1 



and 



we have that [ J j^ ] is *congruent to ± [ ° J ] . Its arbitrarily small perturbation ± [ J * ] 
(e e R, e > 0) is *congruent to ± [ ° \ ] via diag(Ve, 1/Ve). Therefore, [ \ \ ] ->• ± [ ° J ], 
andso[A_0 A ]^ r [0i]. 



Step 2: Let us prove that we have not missed arrows in (|2.4[) . We write 
M -t* N if the closure graph 672 does not have the arrow M -»■ iV; i.e., each matrix 
obtained from M by an arbitrarily small perturbation is not *congruent to N. The 
evident statement "if L ■*- M -f* N then L -/* N" and Lemma 13.21 ensure that we only 
need to prove the absence of the arrows 

r A o 1 . T m o 1 [a ol . ron [Aol.ro ri 

Lo±A_l LOvJ' Lo±Aj LffOJ' l0Aj LrrtJ- 



• [o A] * [ft °] ™d [* 2x\ * il ul (IAI = iMl = H = 1, A* * ±", H < !)■ 

Let there exist an arbitrarily small perturbation A := [ q ± ° a ] + E of [ q ± ° a ] that 
is *congrucnt to B := [g °] or C := [° J]. Then A~* A := (A- 1 )*^ is similar to B"*B 
or C~*C, which is impossible since the eigenvalues of A~* A are arbitrarily close to 
A _1 A = A 2 , whereas B*B = diag(/i 2 ,^ 2 ) and C~*C = diag(cr, ct _1 ). 



[&$]*[?£] (W = M = i). 

Let [oa]^ t [?!]' ^- e -' there exists an arbitrarily small perturbation A := [J ?] + 



E of [o?] that is * congruent to B 
nonsingular S such that 



^ T [? il- This means that there exists a 



5* 



Gi °H 



+ E\S=\- 1 t 



1 

1 i 



Equating the determinants of both sides, we find that (A V) 2 = -1, and so A r = ±i. 
Then rank(i? + B*) = 1, which is impossible since A + A* is ^congruent to B + B* and 
rank(A + ,4*) = 2. 



i V. Futorny, L. Klimcnko, and V.V. Sergeichuk 

REFERENCES 

[1] F. De Teran and F.M. Dopico. The solution of the equation XA + AX = and its application 

to the theory of orbits. Linear Algebra Appl, 434:44—67, 2011. 
[2] F. De Teran and F.M. Dopico. The equation XA + AX* = and the dimension of *congrucncc 

orbits. Electr. J. Linear Algebra, 22:448-465, 2011. 
[3] H. den Boer and G.Ph.A. Thijsse. Semi-stability of sums of partial multiplicities under additive 

perturbation. Integral Equations Operator Theory, 3(l):23-42, 1980. 
[4] A.R. Dmytryshyn, V. Futorny, and V.V. Sergeichuk. Miniversal deformations of matrices of 

bilinear forms. Linear Algebra Appl, 436:2670-2700, 2012. 
[5] A.R. Dmytryshyn, V. Futorny, and V.V. Sergeichuk. Miniversal deformations of matrices of 

scsquilincar forms. arXiv:1105.2160 
[6] A. Edelman, E. Elmroth, and B. Kagstrom. A geometric approach to perturbation theory of 

matrices and matrix pencils. Part II: A stratification-enhanced staircase algorithm. SIAM 

J. Matrix Anal. Appl, 20:667-669, 1999. 
[7] E. Elmroth, P. Johansson, and B. Kagstrom. Computation and presentation of graph displaying 

closure hierarchies of Jordan and Kronecker structures. Numer. Linear Algebra Appl., 

8:381-399, 2001. 
[8] E. Elmroth and B. Kagstrom. The set of 2-by-3 matrix pencils — Kronecker structures and their 

transitions under perturbations. SIAM J. Matrix Anal. Appl, 17:1—34, 1996. 
[9] V. Futorny, L. Klimenko, and V.V. Sergeichuk. Change of the congruence canonical form of 

2-by-2 and 3-by-3 matrices under perturbations. arXiv:1004.3590 Submitted to Linear 

Algebra Appl. 
[10] R. A. Horn and V. V. Sergeichuk. Congruence of a square matrix and its transpose. Linear 

Algebra Appl, 389:347-353, 2004. 
[11] R.A. Horn and V.V. Sergeichuk. Canonical forms for complex matrix congruence and *congru- 

encc. Linear Algebra Appl, 416:1010-1032, 2006. 
[12] R.A. Horn and V.V. Sergeichuk. Canonical matrices of bilinear and sesquilinear forms. Linear 

Algebra Appl, 428:193-223, 2008. 
[13] A.S. Markus and E.E. Parilis. The change of the Jordan structure of a matrix under small 

perturbations. Mat. Issled., 54:98-109 1980. English translation: Linear Algebra Appl, 

54:139-152, 1983. 
[14] A. Pokrzywa. On perturbations and the equivalence orbit of a matrix pencil. Linear Algebra 

Appl, 82:99-121, 1986. 
[15] A. Tannenbaum. Invariance and System Theory: Algebraic and Geometric Aspects. Lecture 

Notes in Math. 845, Springer, 1981. 



